检索结果

Select

1. CHAIN：基于重合支配的边缘计算节点放置算法

赵徐炎, 崔允贺, 蒋朝惠, 钱清, 申国伟, 郭春, 李显超

《计算机应用》唯一官方网站 2023, 43 (9): 2812-2818. DOI: 10.11772/j.issn.1001-9081.2022081250

摘要（171）

HTML （8）

PDF （1484KB）（94）

边缘计算将计算资源部署在离终端用户更近的边缘计算节点，从待选的位置中选择合适的边缘计算节点部署位置能提升边缘计算服务的节点容量以及用户服务质量（QoS）。然而，目前对于如何放置边缘计算节点以降低边缘计算成本的研究较少。此外，在边缘服务的时延等QoS因素的约束下，目前尚没有一种边缘计算节点部署算法能最大限度地提高边缘服务的鲁棒性同时最小化边缘节点部署成本。针对上述问题，首先，通过建立计算节点、用户传输时延和鲁棒性的模型将边缘计算节点放置问题转化为带约束条件的最小支配集问题；随后，提出重合支配的概念，基于重合支配衡量网络鲁棒性，设计了基于重合支配的边缘计算节点放置算法——CHAIN（edge server plaCement algoritHm based on overlApping domINation）。仿真实验结果表明，与面向覆盖的近似算法和面向基站的随机算法相比，CHAIN的系统时延降低了50.54%与50.13%。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于LOGHM的视频运动目标检测算法

李宏友汪同庆刘青郭春华蒋建春

计算机应用

摘要（1320）

PDF （1107KB）（853）

针对原有3D OGHM视频运动检测算法在视频分辨率较高时效率偏低的问题，从参与计算的图像分辨率角度提出了一种改进思想，即：将OGHM计算限制在“潜在目标邻域”等对检测有重要作用的像素范围内进行，阻止其他非重要像素点参与OGHM计算，从而来提高3D OGHM的算法效率。提出了局部OGHM运动检测算法（LOGHM），并深入分析了改进前后两种检测算法的效率特性，给出了确定“潜在目标邻域”的常用准则。试验结果表明，LOGHM不但有较高的计算效率，而且还有很好的抗干扰能力。

相关文章 | 多维度评价

Select

3. 提高移动站点综合节能性能的新算法及性能分析

唐朝伟邵艳清陈宏旦刘鹏军郭春旺

计算机应用 2009, 29 (09): 2420-2423.

摘要（1184）

PDF （531KB）（1157）

为减少移动站点(MS)的平均能耗(AEC)和其接收数据帧的平均等待时间(AWT)，在分析IEEE802.16e规定的节能算法的基础上提出了一种休眠窗口的混合增长算法。该算法通过改变休眠窗口的增长速度，提高了移动站点节能综合性能。通过与IEEE802.16e规定的节能算法的对比分析和实验仿真验证了该算法的良好性能，并进一步考查了休眠模式中参数对算法性能的影响，有助于参数值的选取。结果表明：混合增长算法可以在获得更好节能特性的同时大大减少平均等待时间，尤其在到达率较低时，混合增长算法的平均能耗比指数增长算法降低15％～20％，平均等待时间减少50％～70％。